import org.junit.Test;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * 输入int型数组，询问该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，
 * 所有3的倍数在另一个组中（不包括5的倍数），不是5的倍数也不是3的倍数能放在任意一组，可以将数组分为空数组，
 * 能满足以上条件，输出true；不满足时输出false。
 */
public class ArraySort {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            ArrayList<Integer> list = new ArrayList<>();
            int n = scanner.nextInt();
            int sum5 = 0;
            int sum = 0;
            int sum3 = 0;
            for (int i = 0; i < n; i++) {
                int temp = scanner.nextInt();
                if(temp % 5 == 0){
                    sum5+=temp;
                }else if(temp % 3 == 0){
                    sum3+=temp;
                }else {
                    list.add(temp);
                }
                sum+=temp;
            }
            int target = sum/2 - sum3;
            if(sum % 2 != 0){
                System.out.println("false");
            }else{
                System.out.println(dfs(0,list,target));
            }
        }
    }

    private static boolean dfs(int i, ArrayList<Integer> list, int target) {
        if(i == list.size()) return target==0;
        return dfs(i+1,list,target - list.get(i)) || dfs(i+1,list,target);
    }
}
